IN THE CLAIMS: 



The following listing of claims will replace all prior versions, and listings, of 
claims in the apphcation. 

1. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 

(a) receiving storing a plurahty of data points in a memory of the computer ; 

(b) generating a curve based on two or more random points of the plurality of 
data points; 

(c) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing produces first test results; 

(d) performing (b) and (c) a plurahty of times to determine a curve which meets 
first criteria, wherein said performing (b) and (c) a plurality of times comprises 
performing (b) and (c) in an iterative manner until ending criteria are met; and 

(e) if said first test results meet said first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

2-3. (Cancelled) 

4. (Previously Presented) The computer-implemented method of claim 1, wherein 
said ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of data points of the plurality of data points within a specified radius of 
the curve meeting or exceeding a specified minimum value. 

5. (Currently Amended) The computer-implemented method of claim 1, fiirther 
comprising: 
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after (b) and before (c), pre-testing the curve against a second subset of the 
pluraUty of data points, wherein the second subset is a - proper s ub s et less than all of the 
plurality of data points, wherein said pre-testing produces second test results; 

if said second test results meet second criteria, then performing (c) through (e). 

6. (Previously Presented) The computer-implemented method of claim 5, wherein 
the second subset is smaller than the first subset. 

7. (Previously Presented) The computer-implemented method of claim 5, wherein 
the second subset is a random subset comprising randomly selected points fi-om the 
plurality of data points. 

8. (Currently Amended) The computer-implemented method of claim 7, further 
comprising: 

randomizing the plurality of data points after said receiving storing to generate a 
randomized list of the plurality of data points; 

wherein said randomly selected points fi-om the plurality of data points are 
selected by traversing the randomized list. 

9. (Previously Presented) The computer-implemented method of claim 8, wherein 
said randomizing the plurality of data points fiirther comprises selecting a random 
starting position in the randomized list, and wherein said traversing the randomized fist 
comprises traversing the randomized list starting at the random starting position. 

10. (Previously Presented) The computer-implemented method of claim 5, 
wherein said pre-testing the curve against a second subset of the plurality of data points 
comprises: 

determining a number of the second subset of the plurality of data points which 
are within a specified radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of data points which are within the specified radius of the curve. 
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11. (Previously Presented) The computer-implemented method of claim 10, 
wherein said second criteria comprise said number of the second subset of the plurahty of 
data points which are within the specified radius of the curve meeting or exceeding a 
threshold value. 

12. (Previously Presented) The computer-implemented method of claim 10, 
wherein said second criteria comprise said number of the second subset of the plurality of 
data points which are within the specified radius of the curve meeting or exceeding a 
specified firaction of the second subset. 

13. (Previously Presented) The computer-implemented method of claim 1, 
wherein said testing the curve against a first subset of the plurality of data points 
comprises: 

determining a number of the first subset of the plurality of data points which are 
within a specified radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of data points which are within the specified radius of the curve. 

14. (Previously Presented) The computer-implemented method of claim 13, 
wherein said first criteria comprise said number of the first subset of the plurality of data 
points which are within the specified radius of the curve meeting or exceeding a specified 
fi-action of the first subset. 

15. (Previously Presented) The computer-implemented method of claim 1, 
wherein the first subset comprises substantially all of the plurality of data points. 

16. (Previously Presented) The computer-implemented method of claim 1, fiirther 
comprising: 

wherein s aid outputting information compri s e s displaying the generated curve on 
a display device. 
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17. (Previously Presented) The computer-implemented method of claim 1, 
wherein the curve comprises one of a line, a circle, and an ellipse. 

18. (Currently Amended) The computer-implemented method of claim 1, further 
comprising: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
second subset of the plurality of data points comprising data points within a specified 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
data points fi-om the second subset, generating a culled subset of data points, and fitting a 
new curve to the culled subset at each iteration until an ending condition is met, wherein 
the refined curve fit generates a refined curve, and 

generating and storing output, comprising one or more of information regarding 
the refined curve, and the culled subset of the plurality of data points. 

19. (Currently Amended) The computer-implemented method of claim 18, 
wherein said performing the refined curve fit comprises: 

calculating a maximimi error allowed for the refined curve fit based on the 
specified radius; 

removing one or more points from the second subset, thereby generating the 
culled subset, wherein said one or more points are furthest from the curve; 
fitting the new curve to the culled subset; 
calculating an error for the new curve on the culled subset; 

repeating said removing, said fitting, and said calculating an error one or more 
times to generate the refined curve; and 

generating and storing a result output, wherein said result output comprises one or 
more of: 

the culled subset; 
the refined curve; 

the error for the refined curve on the culled subset; 

an error for the refined curve with respect to the plurality of data points; 
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a score, indicating the fitness of the refined curve with respect to the 
culled subset; and 

a score, indicating the fitness of the refined curve with respect to the 
plurality of data points. 

20. (Previously Presented) The computer-implemented method of claim 1, 

wherein the plurality of data points comprises pixels of an image; and 

wherein the curve fitting method operates to perform edge detection on the image. 

21-41 (Cancelled) 

42. (Currently Amended) A memory medium operable to store program 
instructions for performing a curve fit on a received stored plurality of data points, 
wherein the program instructions are executable by a processor to perform: 

(a) generating a curve based on two or more random points of the plurality of 
data points; 

(b) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing produces first test results; 

(c) performing (a) and (b) a pluraUty of times to determine a curve which meets 
first criteria, wherein said performing (a) and (b) a plurality of times comprises 
performing (a) and (b) in an iterative manner until ending criteria are met; and 

(d) if said first test results meet said first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the pluraUty of data 
points . 

43. (Previously Presented) The memory medium of claim 42, wherein said 
ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of data points of the plurality of data points within a specified radius of 
the curve meeting or exceeding a specified minimum value. 
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44. (Currently Amended) The memory medium of claim 42, wherein the 
program instructions are further executable to perform: 

after (a) and before (b), pre-testing the curve against a second subset of the 
plurality of data points, wherein the second subset is a proper s ubset less than all of the 
plurality of data points, wherein said pre-testing produces second test results, wherein 
said second subset is a random subset comprising randomly selected points from the 
plurality of data points; and 

if said second test results meet second criteria, then performing (b) through (d). 

45. (Currently Amended) The memory medium of claim 44, wherein the program 
instructions are further executable to perform: 

randomizing the plurality of data points after said receiving to generate a 
randomized list of the plurality of data points; 

wherein said randomly selected points from the plurality of data points are 
selected by traversing the randomized list. 

46. (Previously Presented) The memory medium of claim 44, 

wherein said pre-testing the curve against the second subset of the plurality of 
data points comprises determining a number of the second subset of the plurahty of data 
points which are within a specified radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of data points which are within the specified radius of the curve; 

wherein said second criteria comprise said number of the second subset of the 
plurality of data points which are within the specified radius of the curve meeting or 
exceeding a threshold value; 

wherein said testing the curve against the first subset of the plurality of data points 
comprises determining a number of the first subset of the plurality of data points which 
are within the specified radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of data points which are within the specified radius of the curve; and 
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wherein said first criteria comprise said number of the first subset of the plurality 
of data points which are within the specified radius of the curve meeting or exceeding a 
threshold value. 

47. (Previously Presented) The memory medium of claim 42, wherein the 
program instructions are further executable to perform: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
second subset of the plurality of data points comprising data points within a specified 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
data points fi-om the second subset, generating a culled subset of data points, and fitting a 
new curve to the culled subset at each iteration until an ending condition is met, wherein 
the refined curve fit generates a refined curve; and 

generating output, comprising one or more of information regarding the refined 
curve, and the culled subset of the plurality of data points. 

48-52 (Cancelled) 

53. (Currently Amended) A computer based system for performing a curve fit, 
comprising: 

a CPU; 

a memory medium coupled to the CPU, wherein the memory medium is operable 
to store program instructions, and wherein the CPU is operable to execute the program 
instructions; and 

an input which is operable to receive a plurality of data points for storage in the 
memory medium ; 

wherein the program instructions are executable by the CPU to: 

(a) generate a curve based on two or more random points of the plurality 

of data points; 

(b) test the curve against a first subset of the plurality of data points, to 
produce first test results, wherein the first subset is a proper s ub s et less than all of the 
plurality of data points; 
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(c) perform (a) and (b) a plurality of times to determine a curve which 
meets first criteria, wherein said performing (a) and (b) a plurality of times comprises 
performing (a) and (b) in an iterative manner until ending criteria are met, and wherein 
said ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration 

threshold; and 

a number of data points of the plurality of data points within a 
specified radius of the curve meeting or exceeding a specified minimum value; and 

[[d)]] (d) if said first test results meet said first criteria, outputting storing 
information regarding the curve , wherein said information specifies a curve fit of the 
plurality of data points . 

54. (Cancelled) 

55. (Previously Presented) The system of claim 53, wherein the program 
instructions are further executable by the CPU to: 

after (a) and before (b), pre-test the curve against a second subset of the pluraUty 
of data points to produce second test results, wherein said second subset is a random 
subset comprising randomly selected points from the plurality of data points; and 

if said second test results meet second criteria, perform (b) through (d). 

56. (Currently Amended) The system of claim 55, wherein the program 
instructions are further executable by the CPU to: 

randomize the plurality of data points after said receiving to generate a 
randomized Ust of the plurality of data points; 

wherein said randomly selected points from the plurality of data points are 
selected by traversing the randomized list. 

57. (Previously Presented) The system of claim 55, 

wherein, in pre-testing the curve against a second subset of the plurality of data 
points, the program instructions are further executable by the CPU to determine a number 
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of the second subset of the pluraUty of data points which are within a specified radius of 
the curve; 

wherein said second test results comprise said number of the second subset of the 
pluraUty of data points which are within the specified radius of the curve; 

wherein said second criteria comprise said number of the second subset of the 
plurality of data points which are within the specified radius of the curve meeting or 
exceeding a threshold value; 

wherein, in testing the curve against the first subset of the plurality of data points, 
the program instructions are further executable by the CPU to determine a number of the 
first subset of the plurality of data points which are within the specified radius of the 
curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of data points which are within the specified radius of the curve; and 

wherein said first criteria comprise said number of the first subset of the plurality 
of data points which are within the specified radius of the curve meeting or exceeding a 
threshold value. 

58. (Previously Presented) The system of claim 53, wherein the program 
instructions are further executable by the CPU to: 

perform a refined curve fit, wherein the refined curve fit is performed using a 
second subset of the plurality of data points comprising data points within a specified 
radius of the curve, wherein, in performing the refined curve fit, the program instructions 
are executable by the CPU to: 

iteratively cull outlying data points fi*om the second subset;^ 
generate a culled subset of data points;^ and 

fit a new curve to the culled subset at each iteration until an ending 
condition is met, wherein the refined curve fit generates a refined curve, and 

generate output, comprising one or more of information regarding the refined 
curve, and the culled subset of the plurality of data points. 

59-63 (Cancelled) 
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64. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 

(a) receiving storing a plurality of data points; 

(b) generating a curve based on two or more random points of the plurality of data 

points; 

(c) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing includes determining a number of the first subset of the plurality of data points 
which are within a specified radius of the curve, wherein said testing the curve against a 
first subset produces first test results, wherein said first test results include said number of 
the first subset of the plurality of data points which are within the specified radius of the 
curve; and 

if said first test results meet first criteria, performing steps (d) and (e): 

(d) testing the curve against a second subset of the plurality of data points, 
wherein said testing the curve against a second subset of the plurality of data points 
produces second test results; and 

(e) if said second test results meet second criteria, outputting storing 
information regarding the curve , wherein said information specifies a curve fit of the 
plurality of data points . 

65. (Previously Presented) The computer-implemented method of claim 64, 
wherein the first subset is smaller than the second subset. 

66. (Previously Presented) The computer-implemented method of claim 64, 
wherein the first subset is a random subset comprising randomly selected points from the 
plurality of data points. 

67. (Currently Amended) The computer-implemented method of claim 66, 
fiirther comprising: 
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randomizing the plurality of data points after said receiving storing to generate a 
randomized list of the plurality of data points; 

wherein said randomly selected points from the pluraUty of data points are 
selected by traversing the randomized list. 

68. (Previously Presented) The computer-implemented method of claim 67, 
wherein said randomizing the plurality of data points fiirther comprises selecting a 
random starting position in the randomized list, and wherein said traversing the 
randomized list comprises traversing the randomized list starting at the random starting 
position. 

69. (Previously Presented) The computer-implemented method of claim 68, 
wherein said testing the curve against the first subset of the plurality of data points 
comprises: 

determining a number of the first subset of the plurality of data points which are 
within a specified radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of data points which are within the specified radius of the curve. 

70. (Previously Presented) The computer-implemented method of claim 69, 
wherein said first criteria comprise said number of the first subset of the plurality of data 
points which are within the specified radius of the curve meeting or exceeding a threshold 
value. 

71. (Previously Presented) The computer-implemented method of claim 69, 
wherein said first criteria comprise said number of the first subset of the plurality of data 
points which are within the specified radius of the curve meeting or exceeding a specified 
fraction of the first subset. 

72. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 
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a) receiving storing a plurality of data points; 

b) generating a curve based on two or more random points of the plurality of data 

points; 

c) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing produces first test results, wherein said testing the curve against a first subset of 
the plurality of data points comprises: 

determining a number of the first subset of the plurality of data points 
which are within a specified radius of the curve, wherein said first test results comprise 
said number of the first subset of the plurality of data points which are within the 
specified radius of the curve; 

d) if said first test results meet first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

73. (Previously Presented) The computer-implemented method of claim 72, 
wherein said first criteria comprise said number of the first subset of the plurality of data 
points which are within the specified radius of the curve meeting or exceeding a specified 
fi-action of the first subset. 

74. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 

a) receiving storing a plurality of data points; 

b) generating a curve based on two or more random points of the plurality of data 

points; 

c) testing the curve against a first subset of the pluraUty of data points, wherein 
said testing produces first test results; 

d) if said first test results meet first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points ; 
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e) performing a refined curve fit, wherein the refined curve fit is performed using 
a second subset of the pluraHty of data points comprising data points within a specified 
radius of the curve, wherein the refined cxirve fit comprises iteratively cuUing outlying 
data points from the second subset, generating a culled subset of data points, and fitting a 
new curve to the culled subset at each iteration until an ending condition is met, wherein 
the refined curve fit generates a refined curve, and 

f) generating and storing output, comprising one or more of information regarding 
the refined curve , wherein said information specifies the refined curve fit of the plurality 
of data points , and the culled subset of the plurality of data points. 

75, (Currently Amended) The computer-implemented method of claim 74, 
wherein said performing a refined curve fit comprises: 

calculating a maximum error allowed for the refined curve fit based on the 
specified radius; 

removing one or more points from the second subset, thereby generating a culled 
subset, wherein said one or more points are fiirthest from the curve; 

fitting the new curve to the culled subset; 

calculating an error for the new curve on the culled subset; 

repeating said removing, said fitting, and said calculating an error one or more 
times to generate the refined curve; and 

generating and storing a result output, wherein said result output comprises one or 
more of: 

the culled subset; 
the refined curve; 

the error for the refined curve on the culled subset; 
a score, indicating the fitness of the refined curve with respect to the 
plurality of data points; and 

the pluraUty of data points. 
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76. (Currently Amended) A memory medium operable to store program 
instructions for performing a curve fit on a received stored plurality of data points, 
wherein the program instructions are executable by a processor to perform: 

(a) generating a curve based on two or more random points of the plurality of data 

points; 

(b) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein the 
first subset comprises randomly selected points fi-om the plurality of data points, wherein 
said testing produces first test results; and 

if said first test results meet first criteria, 

(c) testing the curve against a second subset of the plurality of data points, 
wherein the second subset is a proper sub s et less than all of the plurality of data points, 
wherein said testing produces second test results; 

(d) performing (a) through (c) a plurality of times to determine a curve which 
meets second criteria; and 

(e) if said second test results meet second criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

77. (Currently Amended) The memory medium of claim 76, wherein the program 
instructions are fiirther executable to perform: 

randomizing the plurality of data points after said receiving to generate a 
randomized list of the plurality of data points; 

wherein said randomly selected points firom the plurality of data points are 
selected by traversing the randomized list. 

78. (Previously Presented) The memory mediimi of claim 77, 

wherein said testing the curve against the curve against the first subset of the 
plurality of data points comprises determining a number of the first subset of the plurality 
of data points which are within a specified radius of the curve; 
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wherein said first test results comprise said number of the first subset of the 
plurality of data points which are within the specified radius of the curve; 

wherein said first criteria comprise said number of the first subset of the plurality 
of data points which are within the specified radius of the curve meeting or exceeding a 
threshold value; 

wherein said testing the cun^e against the second subset of the plurality of data 
points comprises determining a number of the second subset of the plurality of data 
points which are within the specified radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
pliirality of data points which are within the specified radius of the curve; and 

wherein said second criteria comprise said number of the second subset of the 
plurality of data points which are within the specified radius of the curve meeting or 
exceeding a threshold value. 

79. (Currently Amended) A memory medium operable to store program 
instructions for performing a curve fit on a received stored plurality of data points, 
wherein the program instructions are executable by a processor to perform: 

a) generating a curve based on two or more random points of the plurality of data 

points; 

b) testing the curve against a first subset of the plurality of data points, wherein 
said testing produces first test results; 

c) performing (a) and (b) a plurality of times to determine a curve which meets 
first criteria; 

d) if said first test results meet first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points ; 

e) performing a refined curve fit, wherein the refined curve fit is performed using 
a second subset of the plurality of data points comprising data points within a specified 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
data points fi"om the second subset, generating a culled subset of data points, and fitting a 
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new curve to the culled subset at each iteration until an ending condition is met, wherein 
the refined curve fit generates a refined curve, and 

f) generating and storing output, comprising one or more of information regarding 
the refined curve , wherein said information specifies the refined curve fit of the plurality 
of data points , and the culled subset of the plurality of data points. 

80. (Currently Amended) A memory medium operable to store program 
instructions for performing a curve fit on a received stored plurality of data points, 
wherein the program instructions are executable by a processor to perform: 

(a) generating a curve based on two or more random points of the plurality of data 

points; 

(b) testing the curve against a first subset of the pliu"ality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing produces first test results; 

(c) performing (a) and (b) a plurality of times to determine a curve which meets 
first criteria, wherein said performing (a) and (b) a plurality of times comprises 
performing (a) and (b) in an iterative manner until ending criteria are met, and wherein 
said ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of data points of the plurality of data points within a specified 
radius of the curve meeting or exceeding a specified minimum value; and 

(d) if said first test resuUs meet first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

81. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 

(a) receiving storing a plurality of data points; 

(b) generating a curve based on two or more random points of the plurality of data 

points; 
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(c) testing the curve against a first subset of the plurality of data points, wherein 
the first subset is a proper s ub s et less than all of the plurality of data points, wherein said 
testing produces first test results; 

(d) performing (b) and (c) a plurality of times to determine a curve which meets 
first criteria, wherein said performing (b) and (c) a plurality of times comprises 
performing (b) and (c) in an iterative manner until ending criteria are met, and wherein 
said ending criteria comprise one or more of 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of data points of the plurality of data points within a specified 
radius of the curve meeting or exceeding a specified minimum value; and 

(e) if said first test results meet first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

82. (Currently Amended) A computer-implemented method for curve fitting, the 
method comprising: 

(a) generating a curve based on two or more random points of [[the]] a stored 
plurality of data points; 

(b) pre-testing the curve against a first subset of the plurality of data points, 
wherein the first subset is a proper sub s et less than all of the plurahty of data points, 
wherein said pre-testing produces first test results, wherein said first subset is a random 
subset comprising randomly selected points fi*om the plurality of data points; and 

(c) if said first test results meet first criteria, testing the curve against a second 
subset of the plurahty of data points, wherein said testing produces second test results; 

(d) performing (a) through (c) a plurality of times to determine a curve which 
meets second criteria; and 

(e) if said second test results meet said first criteria, outputting storing information 
regarding the curve , wherein said information specifies a curve fit of the plurality of data 
points . 

83. (Cancelled) 
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